ON UNIFORM EXPONENTIAL GROWTH FOR SOLVABLE 

GROUPS 



EMMANUEL BREUILLARD 

Abstract. Using a theorem of J. Groves we give a ping-pong proof of Osin's uni- 
form exponential growth for solvable groups. We discuss slow exponential growth 
and show that this phenomenon disappears as one passes to a finite index subgroup. 



1. Introduction 

The main purpose of the present note is to give an alternative proof as well as a 
strengthening of the fact, proved by Alperin [Ij (polycyclic case) and Osin [T3l[Tl] that 
finitely generated solvable groups of exponential growth have uniform exponential 
growth. Our approach is quite different from the one taken up in those works and 
relies on a direct ping-pong argument. 

Let r be a group generated by a finite subset S. Assume that S is symmetric (i.e. 
s G S ^ G S), contains the identity e, and let Q = Q{T,J2) be the associated 
Cayley graph. The set S" is the set of all products of at most n elements from E, 
i.e. the ball of radius n centered at the identity in Q for the word metric. Let C be 
the set of all such finite generating subsets S. We introduce the following definition: 

Definition 1.1. Two elements in a group are said to be positively independent if 
they freely generate a free semigroup. The diameter of positive independence of 

a Cayley graph G(T, E) is the quantity (i'^(S) = inf{n G N, contains two positively 
independent elements}. Similarly, the diameter of positive independence of the group 
r is defined by = sup{(i+(S), S G C}. 

The next definition is more standard: 

Definition 1.2. Assume that T is finitely generated. For 11 in C we can define the 
algebraic entropy of the pair (L, E) to be the quantity 5'r(E) = limMog(#E"). 
Similarly, the algebraic entropy ofV is defined by St = infsec 'S'r(E). 

It is easy to see that S'r(E) is either positive for all E in C or for all E simul- 
taneously. Accordingly, the group T is said to have exponential or sub-exponential 
growth. If > 0, then F is said to have uniform exponential growth. If two elements 
generate a free subsemigroup, there are exactly 2*^ elements that can be written as 
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positive words of length n in these two elements, hence the latter quantities are 
related by the following inequality: 



In particular, if F has a finite positive independence diameter, i.e. < +00, then 
r has uniform exponential growth, i.e. Sy > 0. No converse is valid in general. As was 
proved by Osin in [15j, the free Burnside groups of large odd exponent are uniformly 
non-amenable and in particular have uniform exponential growth. However, these 
groups obviously have an infinite diameter of positive independence. 

In their seminal papers [I2l |2T] J. Milnor and J. Wolf proved that finitely gener- 
ated groups that are finite extensions of a nilpotent group (i.e. virtually nilpotent 
groups) have polynomial growth (hence Sr = 0), while finitely generated solvable 
but non virtually nilpotent groups have exponential growth. Refining their methods, 
J. Rosenblatt showed subsequently in [19] that any finitely generated solvable group 
contains a free semigroup on two generators unless it is virtually nilpotent, and C. 
Chou [4j extended this dichotomy to the class of elementary amenable groups. 

In the eighties, M. Gromov asked whether a group with exponential growth must 
have uniform exponential growth. Recently, J. Wilson |20] answered the question 
negatively by constructing several examples of finitely generated subgroups of the 
automorphism group of a rooted tree such that S'r = although they contain a free 
subgroup and hence have exponential growth. 

However, D. Osin [131 [H] (and independently R. Alperin [Ij in the polycyclic 
case) proved that Sr > for finitely generated solvable or even elementary amenable 
groups that are not virtually nilpotent. The class of elementary amenable groups 
is the smallest class of groups containing both abelian groups and finite groups and 
that is stable under subgroups, quotients, extensions and direct limit (see Chou ^). 
Obviously any solvable group is elementary amenable. Although it is not explicitely 
stated in Osin's paper [H], reading between the lines of his proof one can fairly 
simply derive (see Section 6) the following stronger statement. 

Theorem 1.3. Let T be a finitely generated non virtually nilpotent elementary ame- 
nable group. Then T has finite positive independence diameter, i.e. d^ < +00. 

The idea of proving the finiteness of d^ in order to obtain uniform exponential 
growth has been used in many places in the past such as the work of Eskin-Mozes- 
Oh on non virtually solvable linear groups of characteristic zero [S], or for hyperbolic 
groups in Gromov's original monography [S]. Note finally that the existence of groups 
of intermediate growth shows that the above theorem cannot be extended to all 
amenable groups. 

In this paper we want to address the following question: how large can rfjt be? The 
following theorem and corollary give an upper bound on c/jt for finitely generated 
solvable groups. 
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Theorem 1.4. Let T be a finitely generated solvable group. Then one (and only one) 
of the following is true: 

(i) r is virtually nilpotent (i.e. it contains a nilpotent subgroup of finite index). 

(ii) r has a finite index subgroup Tq such that < 3 for any finite index subgroup 
Ti < To. 

It is easy to check that a subgroup Tq of index n in a finitely generated group F, 
satisfies d^ < (2n + 1) ■ d^^. Hence we obtain: 

Corollary 1.5. Let T be a finitely generated solvable group which is not virtually 
nilpotent. Then there is a number C{T) such that d^, < C{T) for every finite index 
subgroup T' ofT. 

Hence within a given commensurability class of finitely generated non virtually 
nilpotent solvable groups, one can always find a group F with universally bounded 
growth, i.e. S-p > In particular, slow exponential growth is a phenomenon that 
disappears completely as one passes to a suitable finite index subgroup. 

The method used here to prove Theorem 11.41 is based on a direct ping-pong argu- 
ment and hence differs radically from those of the above mentioned previous works 
fl2[ [2T| [T9| [T3l [Ti] . Thanks to the following results that can be derived from the work 
of J. Groves, it is enough to prove Theorem II. 41 for metabelian groups (i.e. extensions 
of two abelian groups) and even for subgroups of affine transformations of a i^-line. 
This on the other hand is fairly simple as explained in Section 3. 

Theorem 1.6. ([7\) Let T be a non virtually nilpotent finitely generated solvable 
group all of whose proper quotients are virtually nilpotent. Then we have: 

(i) F is virtually metabelian. 

(ii) IfT is metabelian, then it embeds in the group of affine transformations of the 
K-line, for some field K . 

For the convenience of the reader, we will provide a complete proof of Theorem 
11.61 in Section 4 below. When proving (i), the polycyclic case is rather simple while 
the non polycyclic case is more delicate and relies on J. Groves' paper. 

In [3], we show that a similar phenomenon as in Corollary II. 51 occurs for all finitely 
generated subgroups of the linear group GL^. It would be interesting to study this 
also in the more general case of elementary amenable groups. 

However, there is no uniform bound on d^ itself in Theorem 11.41 As Osin pointed 
it out in [14J, making use of a construction of Grigorchuk and de la Harpe [6J, it 
is possible to construct, for every e > 0, an elementary amenable group (and 
even solvable virtually metabelian, with polycyclic and non polycyclic examples, as 
Bartholdi and Cornulier recently verified in [2]) such that < < £■ 

The sharp contrast between polycyclic and non polycyclic groups is well illustrated 
by the special case of metabelian groups. Indeed we have d^ < 3 for every non 
polycyclic metabelian group (this can be derived both from Osin's method or ours. 



4 



EMMANUEL BREUILLARD 



see Proposition 17. ip while the following example shows that there is no upper bound 
for (ip in the class of polycyclic metabelian groups. 

Theorem 1.7. There exists a sequence (G„)n>i of metabelian polycyclic subgroups 
of GL2{Q) such that d^^ > n for all n. 

However this does not rule out the possibility that Sr may be bounded away from 
by a universal bound for all metabelian groups that are not virtually nilpotent. 
Following Osin p!l] (remark after Theorem 2.4) let us formulate this as a question: 

Question 1.8. Is it true that there exists an > Q such that Sy > for all non 

virtually nilpotent finitely generated metabelian groups ? 

As any such group maps to the 2x2 matrices by Theorem 11.61 (ii), the question 
reduces to subgroups of GL2(Q) and even to the 2-generated groups r(a;) defined in 
Section 7 below. It is interesting to observe that a positive answer to this question 
would imply the famous Lehmer conjecture from number theory, we explain this in 
Section 7. 

Outline of the paper: In Section 2, we explain how to build two positively 
independent elements via the ping-pong argument. Section 3 is devoted to the proof 
of Theorem 11.41 in the particular case of subgroups of the affine group. In Section 
4, we provide a complete proof of Theorem 11.61 along the lines of J. Groves' paper 
[7]. In Section 5, we complete the proof the Theorem II. 4[ Section 6 deals with 
elementary amenable groups and we then prove Theorem 11.31 Finally in Section 
7 we give examples of simple metabelian groups with arbitrarily large d^, proving 
Theorem II. 7[ 

Remark We recently (December 2006) learned from J.S. Wilson that he knew 
of this approach via Theorem 11.61 to show uniform exponential growth for solvable 
groups. 

2. Ping-pong on the affine line 

Let A be the algebraic group of affine transformations of the line {x t— > ax + b}, 
that is, if K is any field, 

A(i^) = |(Q lyaeK^beK^ 

Elements from A{K) are of two types: they can either fix a point and hence be 
homotheties around that point (when a 7^ 1), or fix none and be pure translations 
(when a = 1). We are now going to give a simple sufficient condition for two elements 
in A(A;) to generate a free semigroup when the field A; is a local field (i.e. M, C, a 
finite extension of Qp or a field of Laurent series over a finite field). The construction 
of a free semigroup often relies on the ping-pong principle. This principle can take 
many different guises, one of which is illustrated by the following lemma: 
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Lemma 2.1. (Ping-pong) Let k be an archimedean (resp. non-archimedean) local 
field. Let x and y be two affine transformations of the k-line such that x fixes p E k 
and y fixes q E k. Assume moreover that x acts by multiplication by a around p 
while y acts by multiplication by f3 around q. Suppose that \a\ and \(3\ are < i (resp. 
< 1). Then x and y generate a free semigroup. 

Proof. Let d = \p — q\ and let B{p) and B{q) be the open balls of radius d/2 (resp. d 
in the non-archimedean case) centered at p and at q. By definition they are disjoint 
and it follows from the assumption on a and /3 that x maps both of them into B{p) 
while y maps both of them into B{q). Now suppose that Wi = x^^y™'^ ■ ... ■ x^''y^'' 
and W2 = x"!?/"^! ■ ... ■ x^iy^i are two non trivial words in x and y with non-negative 
powers. If they give rise to the same element of H, then they must be equal as 
abstract words, i.e. k = I, rii = n'^, rrii = for all ?'s. Indeed multiplying by a 
negative power of x on the right hand side if necessary, we may assume that ni = 
while n[ > 0, but then when acting on the affine line, wi would send g to a point in 
B{q), while W2 would send g to a point in B{p), a contradiction. □ 

To play this game of ping-pong, we will need to be able to choose a suitable 
embedding of a finitely generated field K into an appropriate local field. This is done 
via the following easy and classical fact: 

Lemma 2.2. (see J. Tits [22jj Let K be a finitely generated field and a E K. If a^^ 

is not an algebraic integer (i.e. over Z if char {K) = or over Fp if char {K) = p), 
then there exists an embedding a : K ^ k into a non-archimedean local field k with 
absolute value \ ■ \k such that \a{a)\k < 1. Moreover there exists a positive number 
e = e{K) > such that if a E K is an algebraic unit and satisfies \ log |cr(a;)|A:| < s 
for every embedding a : K ^ k into an archimedean local field k, then a is a root of 
unity. 

Proof. Let 13 = a^^ and let Kq be the prime field of K (i.e. Q if char{K) = and 
Fp if char{K) = p). Suppose first that (3 is transcendental over Kq. Transcenden- 
tal elements are dense in every local field, so if is a non-archimedean local field 
containing Kq, then one can indeed find a transcendental element cr{j3) in k with 
|(t(/9)| > 1. This gives rise to an embedding a : Ko{P) — > k which can always be 
extended to the whole of K up to changing k into a finite extension if necessary {K 
is finitely generated). Now if Kq{(3) is an algebraic extension and \(3\ < 1 for every 
non-archimedean absolute value | ■ | on i^'o(/9), then j3 must be an algebraic integer. 

Finally suppose a is an algebraic unit. Then its degree over Kq is bounded by a con- 
stant depending only on K, namely by [K : -ft'o(Ci! Cr)] < +oo where -ft'o(Ci) Cr) 
is a purely transcendental extension over which K is algebraic (by Noether's nor- 
malization theorem). However, there are only finitely many algebraic units of given 
degree all of whose conjugates are bounded. Moreover, Kronecker's theorem implies 
that if \5\ < 1 for all conjugates 5 of a, then a must be a root of unity. Hence the 
result. □ 
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3. Proofs for subgroups of the affine group A= {x ax + b} 

First consider a general finitely generated metabelian group F with the exact se- 
quence 

1 ^ M ^ F A Q ^ 1 

where M and Q are abelian groups. The group Q acts on M by conjugation. If we 
denote by A the subring of End{M) generated by Q, then M becomes an A-module. 
The following is classical: 

Claim 1: M is finitely generated as an A- module. 

Indeed let {xi, Xn} be generators of F. Since Q is a finitely generated abelian 
group, it is finitely presented Q = {yi, ...,yn\ri, ...,rm) where yi = n{xi). We then 
verify that M is generated as an A-module by the rj(xi, ...,a;„)'s and the Xj's that 
already belong to M. This proves the claim. 

We are now going to prove Theorem 11.41 and Proposition 17.11 with the additional 
assumption that the group F is a subgroup of A{K) for some field K. In the next 
section, we will prove the general case by reducing to this one. We can take K to 
be the field generated by the matrix coefficients of the generators of F so that K 
will then be finitely generated. Let T be the subgroup of A{K) consisting of pure 
translations. We take M = T (IT and let vr be the canonical projection map from 
A{K) to so that Q is viewed as a multiplicative subgroup of . 

3.1. Proof of Theorem 11.41 for subgroups of the afRne line. Suppose now that 
F is not virtually nilpotent. Then clearly Q does not lie within the group of roots 
of unity of K, because otherwise Q, being finitely generated, would be finite, and F 
would be virtually abelian. Now suppose that Q lies in the subgroup of ^ consisting 
of algebraic units. Then K must have characteristic zero and according to Lemma 
12.21 there exists a positive e depending only on the field K, hence only on the group 
F, such that, if a G Q is not a root of unity then there exists an embedding of K into 
an archimedean local field k such that | log |a|fc| > e. Let uq be an integer (depending 
only on F) such that e""""*^ < |. Then let Fq = 7r~^(Q"'"). It is a subgroup of finite 
index in F, because = b G Q} is a subgroup of finite index in the finitely 
generated abelian group Q. Let Fi be a subgroup of finite index in Fq. We want to 
show that c/jt < 3. Let {zi, z„} be generators of Fi. There must be at least one Zi, 
say z, such that 7r{z) is not a root of unity. By definition of Fq, z is of the form ZQ°a 
where Zq and a G M. Hence 7i{z) = 7r(zo)"° and 7r(zo) is not a root of unity either. 
By Lemma 12.21 there must exist an embedding of K into an archimedean local field 
k such that | log |7r(2;o)|fc| > £■ Up to changing z into z~^ if necessary, we may assume 
that |7r(2;)|fc < |. The element 2; is a non trivial homothety on the affine line of the 
local field k. It fixes a point j9 G fc. If all other Zi^s fix the same point p then Fi lies 
in the stabilizer of p, an abelian subgroup. Hence at least one of the Zi^s, call it w, 
satisfies wp 7^ p. Then the two affine transformations x := z and y := wzw~^ satisfy 
the hypothesis of Lemma [2.11 and hence generate a free semigroup. We are done. 
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Suppose now that Q does not lie inside the group of algebraic units of K. Then 
we show that in fact rfp^ < 3 for every finite index subgroup Fi in T. Indeed, let 
{xi, ...,Xn} be generators of Fi. Then at least one of the x^'s, say x, is such that 
tt{x) is not an algebraic unit. Indeed 7r(Fi) is of finite index in Q and if it were 
contained in the group of algebraic units of then so would Q, because if a" is a 
unit then a is a unit too. Up to changing x into we may assume that Tr{x)~^ is 
not an algebraic integer. Then, according to Lemma [2. 2 [ there exists an embedding 
of K into a non-archimedean local field k such that |7r(a;)|A; < 1. The element x must 
be a non trivial homothety on the affine line of k. It fixes a point p & k. Again, 
all other Xj's cannot fix the same point p. Hence at least one of the Xj's, call it w, 
satisfies wp ^ p. Then the two affine transformations x and y := wxw~^ satisfy the 
hypothesis of Lemma 12. 1[ We are done. 

This finishes the proof of Theorem 11.41 in the special case considered in the present 
section. 



3.2. Polycyclic versus non polycyclic in A{K). Here we prove the following 
result that will be useful in the proof of Proposition I7.1[ 

Lemma 3.1. Let K be a field and T be a finitely generated subgroup of A{K). Let 
Q = tt{T) be the image of T under the canonical projection homomorphism tc from 
A{K) to . Then F is polycyclic (resp. virtually nilpotent) if and only if Q is 
contained in the subgroup of algebraic units of (resp. the subgroup of roots of 
unity). 

Proof. Note that the Q action on M comes from the action of F by conjugation on 
the normal subgroup M, and when Q is viewed as a subgroup of and M as an 
additive subgroup of K, then this action coincides with the action by multiplication. 
Also we may assume that K is finitely generated, since F is so. As observed in Lemma 
12.21 the subfield of K consisting of algebraic elements over the prime field Kq is a 
finite extension of Kq. 

Suppose F is polycyclic and let a G 7r(F). Since a is arbitrary, it is enough to show 
that a is an algebraic integer. Up to conjugating F inside A{K), we may assume that 

F contains the element 7 ~ ^ g 1 ^ ' Conjugation by 7 acts on M by multiplication 

by a. Since F is polycyclic, M must be a finitely generated abelian group. By the 
Cayley-Hamilton theorem, a must satisfy a polynomial equation with coefficients in 
Z. Hence a is an algebraic integer. 

Conversely, from claim 1 above, there is a finite set ai,...,a„ in M such that 
M = Qai + ... + Qttn- Let Ok be the ring of integers (over Z) of K. Then we get that 
M lies inside Oxdi + ... + Oxdn- However Ok is a finitely generated Z-module, hence 
a finitely generated additive group. It follows that M itself is finitely generated and 
that F must be polycyclic contrary to the hypothesis made on F. We are done. The 
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corresponding statement for virtually nilpotent groups is also straightforward and we 
omit the proof. □ 

4. Just non virtually nilpotent groups 

In this section, we prove Theorem II .Gi A finitely generated solvable group is called 
just non virtually nilpotent (JNVN) if it is not virtually nilpotent but all of its proper 
quotients are virtually nilpotent. In [7J, making use of ideas of P. Hall, J. Groves 
studied the structure of metanilpotent just non polycyclic groups (see also [IB]). As 
it turns out, his methods apply with only minor changes to JNVN groups. 

4.1. JNVN groups are virtually metabelian. We first make a few observations; 
we refer the reader to the textbook [17j for more details. Note that any subgroup 
and any quotient of a virtually nilpotent group is again virtually nilpotent. Also 
a finite index subgroup of a JNVN group is again JNVN. Further note that if A^^i 
and N2 are two non trivial normal subgroup of a JNVN group G, then A^^i fl A^2 7^ 
{1} because G/Ni fl N2 embeds in the product G/Ni x G/N2 which is virtually 
nilpotent. Since finitely generated virtually nilpotent groups are max-n, i.e. have the 
maximal property on normal subgroups (any increasing sequence of normal subgroups 
stabilizes), so are the JNVN groups. Given a solvable group G, we denote by Fit{G) 
the Fitting subgroup of G, i.e. the subgroup generated by all nilpotent normal 
subgroups of G. It is a basic fact that the subgroup generated by two normal nilpotent 
subgroups is again a normal nilpotent subgroup. Hence if G is max-n then Fit{G) is 
itself nilpotent. When G is JNVN, we have more: 

Lemma 4.1. Let G be a JNVN group. Then Fit{G) is ahelian. 

Proof. Let be a normal nilpotent subgroup of G. If A^' 7^ {1} then N/N' is finitely 
generated (like any subgroup of a finitely generated virtually nilpotent group). Hence 
A^ itself is finitely generated (see [17] 5.2.17.). Therefore G, being an extension of 
two polycyclic groups is itself polycyclic. We now show that G must be virtually 
nilpotent, leading the desired contradiction. We can find a subgroup H containing 
A^', with finite index in G, such that H/N' is nilpotent. Then H must act unipotently 
by conjugation on N/N', i.e. 

(1) {h-l)-...-{hn-l)N/N' = {l} 

for some n any any /ij's in H. As A^ acts trivially on N/N', ([T]) also holds for all /ij's 
in HN. Hence HN/N' is nilpotent. We can apply Hall's criterion for nilpotence (see 
[T7] 5.2.10.) which says that HN too must be nilpotent. But HN has finite index in 
G so we are done. □ 

Furthermore: 

Lemma 4.2. Fit{G) is either torsion free or is a torsion group of prime exponent 
p. 
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Proof. Since G has max-n, the torsion subgroup of Fit{G) has finite exponent, hence 
is a finite direct product of the p-torsion factors. But as we have mentioned above no 
two non trivial normal subgroups of G intersect trivially. Hence there must be at most 
one p-torsion factor, say Tp. Again pFit{G) and Tp intersect trivially, hence either 
Tp is trivial and Fit{G) is torsion free, or pFit{G) is trivial and Fit{G) = Tp. □ 

It is a basic property of polycyclic groups due to Malcev that they contain a 
finite index subgroup whose derived group is nilpotent (see Proposition 15.1.6.). 
Thus if G is JNVN and polycyclic, then it contains a finite index subgroup H with 
H' < Fit{H), which means by Lemma [4.11 above that H is metabelian. So part {i) 
of Theorem 11.61 is proved in this case. 

We now assume that G is JNVN and non polycyclic. Up to passing to a nor- 
mal subgroup of finite index containing Fit{G), we may assume that G/Fit{G) is 
nilpotent (since the Fitting subgroup is a characteristic nilpotent subgroup, the two 
Fitting subgroups actually coincide). In this setting we are going to show that G is 
metabelian. 

Let us denote by A the commutative ring equal to Z when Fit{G) is torsion free 
and equal to Fp[T] when Fit{G) is of exponent p. Let K be its field of fractions, i.e. 
Q or Fp(T) respectively. We make Fit{G) into an A-module by letting T act via 
conjugation by some non trivial element z E G whose projection modulo Fit{G) is 
of infinite order in the center of G/Fit{G) (there always is such an element because 
G/Fit{G) is an infinite finitely generated nilpotent group). The following lemma is 
crucial: 

Lemma 4.3. Fit{G) is a torsion free A-module and Fx '■= Fit{G) K is finite 
dimensional over K . 

Proof. We follow ^ Lemma 2]. We first show that Fit{G) is torsion free as an A- 
module. This is clear if A = Z. When A = Fp[T], the torsion elements in Fit{G) 
form a subgroup that can be written as an increasing union of the (normal) subgroups 
killed by the the polynomial T*^' — 1 (any polynomial in Fp[T] divides T"' — 1 for 
n large enough). As G has max-n, it follows that Fit{G) is annihilated by some 
T"' - 1. This means that z^' commutes with Fit{G). Hence the subgroup generated 
by Fit{G) and 2;"^' is normal in G and abelian thus contradicting the definition of 
Fit{G). 

We now turn to the second half of the statement. It is a consequence of a result 
of P. Hall (see |17j 15.4.3.) saying that Fit{G) contains a free A-module Fq such 
that FitiG) / Fq is a torsion A-module with non trivial anihilator. Let r G A\{0} in 
the anihilator of Fit{G) / Fq and let g G A be relatively prime to r. Then clearly 
qFit{G) n Fo = qF^. Hence Fo/qFo embeds in Fit{G) / qFit{G) hence is finitely 
generated (because qFit{G) is a non trivial normal subgroup of G). Since Fq is 
a free A-module, Fq too must be finitely generated. Hence Fq ®a K = Fit{G) ®a K 
is finite dimensional over K. □ 
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We are now ready to complete the proof of Theorem 11.61 {{). The group G acts 
by conjugation via its quotient G / Fit{G) on Fit{G) and this action extends to a K- 
hnear action on '■= Fit{G) ®^ K. On the other hand, for any nilpotent subgroup 
N of GLn{K), its derived group A^' acts unipotently on K"', i.e. {gn—l)-----{gi — l) = 
for any gi, ...,gn in A^'. Therefore G' acts unipotently on F^ (here it is crucial that 
dimx Fk < +oo). Hence — 1) ■ ... ■ {gi — l)f = in Fk for every ^fj's in G' and 
every / G Fit{G). As Fit{G) is a torsion free A-module, it embeds naturally in Fk 
and the previous equality actually holds in Fit{G). Hence [g^, [s'n-i, [•••[S'l) /]•••]]] is 
trivial in Fit{G). We conclude that G' is nilpotent and that G' < Fit{G), that is 
G/Fit{G) is abelian, so G is metabelian. 

4.2. Embeddings of metabelian groups into the afRne group. In this para- 
graph, we prove the second part of Theorem II. 6[ More precisely, we show the follow- 
ing: 

Proposition 4.1. Let H be a finitely generated metabelian group. Then there is a 
field K and a homomorphism p : H ^ A{K) with the following property. If H is 
not virtually nilpotent (resp. not polycyclic) , then p{H) too is not virtually nilpotent 
(resp. not polycyclic). 

Note that it is easy to see that every finitely generated metabelian group can be 
embedded in some K{R) where R is some commutative ring (Magnus embedding, 
see also [IS]). The point here is to find a suitable quotient of R which is a field and 
preserves non virtually nilpotence. For the proof, we could again refer to further 
results in J. Groves' paper [7] after passing to a JNVN quotient. However, for the 
reader's convenience, we provide another, more constructive proof. 

Proof. The finitely generated metabelian group H comes with the exact sequence 

M ^ H 

where M and Q are abelian groups. The group Q acts on M by conjugation. If 
we denote by A the (commutative) subring of End{M) generated by Q, then M 
becomes an A-module and we have the natural map a : H —>■ Aut{M) sending h 
to the conjugation by h on M. In Claim 1 above we showed that M is a finitely 
generated A-module. Next we make the following observation: 

Lemma 4.4. Let {/ij}i<j<m, be a finite generating set for H , and let Zi = a{hi) G A. 
Suppose that there are positive integers Ui and ki such that [z^^ — l)'^' = Q in A for 
all « = 1, ...,m. Then H is virtually nilpotent. 

Proof. Indeed, if this were true, there would be n > 1 and k>l such that (zf — 1)*^ = 

for all i = 1, ...,m. Now let Qq be the subgroup of Q generated by the 7r(/i") for 

1 = 1, m. It has finite index in Q and its pull-back Hq := 'k~^{Qq) has finite index 
in H. Clearly Hq is the subgroup of H generated by M and the /i"'s. Let j/j = z^. 
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Then [Ho,Ho] C M while 

[Ho, M] = ((Pi - l)a\Pi eV,aeM) 

where V is the set of all monomials in yi, y^, i-e. -Pi = Hi" ■ ... -y^ for some ki > 0. 
Similarly with d commutators, 

[Ho, [Ho...[Ho, M]...] = {{Pd - 1) ■ ... ■ (Pi - l)a|Pi, P^eV^aeM) 

Moreover for every P eV there are elements ri E A such that P — 1 = ^ rj(?/j — 1). 
Hence ii d> {k — l)m every product of the form (P^ — 1) ■ ... ■ (Pi — 1) can be written 
as a sum YlKiVi ~ 1)^ some r'- G A, hence is always zero by the hypothesis on 
the ?/j's. It follows that Ho is nilpotent of order d + 1 at most. Hence H is virtually 
nilpotent. □ 

Similarly, it is (even more) straightforward to see that: 

Lemma 4.5. Keeping the notation of the previous lemma, suppose that there are 
polynomials qi G Z[X] with leading coefficient equal to 1 such that qi{zi) = in A for 
all i = 1, m. Then H is polycyclic. 

Let us go back to the proof of Proposition 14.11 According to the lemmas above, 
we can choose one of the Zj's, call it z, such that (2;" — 1)^ 7^ in A for all positive 
integers n and k. And if H is not polycyclic we may even assume that q{z) ^ in A 
for all monic polynomials q G Z[X]. 

Let S be the subset of A consisting of all products of factors of the form (j){z), where 
G Z[X] runs through the collection of all cyclotomic polynomials, i.e. {1, X — 1, X+ 
1, X'^+X+1, ...}. When H is not polycyclic we change the definition of S and consider 
instead the set of all q{z) where q G Z[X] is an arbitrary monic polynomial. Clearly 
S" is a multiphcative subset of A and, according to the choice of z, S does not contain 
0. 

We can thus consider the localized ring S~^A. Then S~^M is a non trivial finitely 
generated ^"^A-module. Let / be the annihilator of S^^M, i.e. J = {r G S~^A, 
rS~^M = 0}. Then J is a proper ideal if S'^A. It is therefore contained in a 
maximal ideal P of S-^A. We can now set K = S-^A/P and Mq = S-^M/PS-^M. 

i^' is a field and Mq a finite dimensional i^'-vector space. Moreover, Mq is non 
trivial. Indeed, suppose that S-^M = PS-^M. Then {S-^M)p = P{S~^M)p as 
(S'~^74)p-modules, where {S~^A)p is the local ring associated to the prime ideal 
P C S~^A. Moreover {S~'^M)p is a finitely generated (5'~^74)p-module. Hence 
Nakayama's lemma applies and shows that {S~^N)p = 0. But this means that there 
must exists r G S^^A with r ^ P such that rS~^M = and contradicts the choice 
of P. 

We are now in a position to define the desired linear representation. Let n be 
either one of the canonical maps A ^ K or M ^ Mq. Let ho be an element of H 
such that a{ho) = z, and define the map a : H ^ Mo by 

cih) = ni[ho,h]) 
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It is straightforward to check that for all hi and /i2 in H 

c{hh2) = (3{hi)c{h2) + c{h) 

where /3 = tt o a. 

As z — 1 is invertible in S~^A, we see that c(M) = Mq. Let Zq := tt{z). Then, 
according to the choice to z, Zq & is not a root of unity, and in the case when H 
is not polycyclic Zq is even not an algebraic integer in K. 

Let Fq be a hyperplane in Mq and let ttq : Mq —>■ Mq/ Fq ~ i^'. Setting c = c o ttq, 
we obtain the desired representation of H into the affine group K{K) defined by 

p : H ^ A{K) 

h ^ ( i;*") f ) 

And this homomorphism sends Hq to ^ ^ where Zq G is not a root of 

unity (resp. not an algebraic integer when H is non polycyclic), and p(M) equals 
1 K \ 

By Lemma 13.11 any such subgroup of A{K) is not virtually nilpotent 



1 

(resp. non polycyclic). We are done. □ 



5. Proof of Theorem 11.41 

To prove Theorem II. 4[ it is enough to show that some quotient of F has the same 
property. Combining the proof of these results we gave in Section 3 for subgroups 
of A{K) with Theorem II. 6[ we see that we are done if we make use of the following 
easy and standard fact: 

Claim 2: Every finitely generated non virtually nilpotent group has a just non 
virtually nilpotent quotient. 

Indeed, let G be such a group and let Af be the set of all normal subgroups of 
G, such that G/N is not virtually nilpotent. Suppose Ni <Z N2 G ... C Aj C ... is 
an increasing chain of subgroups from A/". And let A^ be the union of all Aj's. Then 
A^ is indeed a normal subgroup of G. Now ii G/N were virtually nilpotent, there 
would exist a subgroup of finite index Gq in G, containing A^, such that Gq/N is 
nilpotent. Like any finitely generated nilpotent group, Gq/N has a finite presentation 
(xi, ...,x„|ri, ...,rm) . The finitely many relations r^'s belong to one of the Aj's, say 
Nig. Hence Gq/N^^ appears as a quotient of Gq/N, hence is nilpotent, contradicting 
the assumption that G/Ni^ is not virtually nilpotent. It follows that we can apply 
Zorn's lemma and obtain a maximal element A^ in A/". Then clearly G/N is not 
virtually nilpotent, while any proper quotient of it is. qed. 
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6. Elementary amenable groups 

In this section, we explain why Osin's work actually implies Theorem 11.31 and also 
Proposition 16.21 below. 

We first discuss the following lemma: 

Lemma 6.1. Let T be a group generated by two elements x and y such that the 
normal subgroup M = {x^yx~'^,n G Z) is not finitely generated. Then the elements 
X and yxy~^ generate a free semigroup. 

It is easy to prove this lemma directly by showing that equality between two 
different positive words in x and yxy~^ would force M to be generated by finitely 
many we leave this exercise to the reader. A. Navas pointed out to me 

that this lemma/exercise is also stated (with its solution) in [llj. Also, as the referee 
pointed out to me, a careful analysis of Milnor's argument in [12\ shows that it is in a 
way already contained there. However it is also possible to give a different (and more 
complicated!) proof using yet another ping-pong argument! And we now explain this 
idea. 

Proof. Let M„ = (x^yx~^.,n < k) and M" := ( x^yx > A;). Suppose y G Mi fl 
MZi- Then M would be finitely generated. Indeed there exists A^ G N such that y G 

-'',1 < k < N) . Hence all x'^yx ^ for negative k also belong to {x'^yx A^) . 

Similarly all the x^yx~^ for positive k would belong to {x^yx~\ —N' < i < —1) for 
some A^^i G N. Therefore up to changing x into x~^ we may assume that y ^ Moo = 
(In^zMn- Now r acts on M/Moo via the action •j-aMao = x'^hax~^ where 7 = x"6 
for some n G Z and h G M. 

We define a valuation f on M by v{a) = sup{ri, a G M„} - clearly v{ab) > 
mm{v{a),v(b)} - and an ultrametric distance d{x,y) = e~^*-" This is a well 
defined distance on the quotient space M/Mqo. Let X be the completion of M/Mqo 
for the distance d. Then the F-action extends to an action on X. Moreover M acts 
by isometries while x contracts distances by a factor and x~^ is e-Lipschitz. It is 
easy to check that the elements of F may be of three possible kinds: if 7 ^ M then 
7 has a unique fixed point on X and acts by contraction/dilatation by a facteur 
around it (the sequence Xn+i = 7 ■ x„ is a Cauchy sequence), if 7 G M then either 
7 has no fixed point and acts like a translation or it fixes a point and belongs to a 
conjugate of Moo. Clearly x is of the first kind, fixes the coset Moo, while y doesn't. 

Just like in the non-archimedean case of Lemma [2. ![ we see that x and yxy~^ are 
two contractions with different fixed points and play ping-pong on X. □ 

In [13] Osin also shows a strong uniformity statement about the growth of infinitely- 
generated-by-nilpotent groups. His argument actually gives the following bound for 
d+. 

Proposition 6.2. Let T be a finitely generated group given by an extension 

1 ^ M ^ N ^ 1 
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where N is r-step nilpotent and M is not finitely generated. Then < 3^''^^. 

Proof. In [H] , Osin proves using commutator calculus and an intricate induction the 
remarkable fact that if 5* is a symmetric generating set for F and all subgroups of 
the form n G Z) where x G S^^^ and y G S**^^^-* are finitely generated (S**-"-* 

denotes the finite set of all commutators of length at most n in the elements of S) 
then M too is finitely generated. See |14i . Section 5 and Lemma 6.4.] The set S^^^ 
lies in the ball of radius 3^ (rough estimate) for the word metric induced by 5*. Hence 
we can apply Lemma [6?T] to some choice of x and y. Then x and yxy~^ will lie in the 
ball of radius 3^^^+^ □ 

We now complete the proof of Theorem 11.31 

Proof of Theorem \1.3[ Again as Osin observes in p3l Proposition 3.1.], if F is a 
finitely generated elementary amenable group which is just non virtually nilpo- 
tent, then either F is virtually poly cyclic or F has a non trivial normal subgroup 
M which is not finitely generated. We can pass to a subgroup of finite index Fq, 
since d^ < (2[F : Fq] + 1) ■ d^^. The polycyclic case was already treated in Theorem 
11.41 and the other case follows directly from Proposition 16.21 above. □ 

7. Metabelian groups, a counter-example, and the Lehmer 

conjecture 

As mentionned in the introduction we have the following: 

Proposition 7.1. Let T be a finitely generated metabelian group which is not poly- 
cyclic. Then d^ < 3. 

Proof. By Claim 2 in Section 5 and Theorem 11.61 (ii) we can assume that F is a 
subgroup of A{K) for some field K. By Lemma 13. H the quotient group Q does not 
lie in the group of algebraic units of K. Hence we are in the situation of 13.11 at the 
end of the proof of Theorem 11.41 for subgroups of A(i^), hence lip < 3. □ 

Next we prove Theorem 11.71 from the introduction, namely: 

Theorem 7.2. For every integer n > 1, there exists a 2-generated polycyclic subgroup 
Gn of the affine group A(Q) such that dQ^ > n and Gn is not virtually nilpotent. 

Proof. For a; G C, let T{x) be the subgroup of A(C) generated by the matrices 

Q ^ ^ and ^ Q j ^ that is the set of matrices of the form ^ ^ P[x) \^ ^j^gj^g 

n G Z and P G Z[X, y\. Note that F(x) is also generated by = ^ ^ ^ ^ 

and B{x) = \ ^ ! ) • We are going to exhibit a sequence of points a;„ G C such 



^01^ 

that Gn '■= F(x„) satisfies the requirement of the theorem, that is more precisely 
c?^(Sn) > n where S„ = {A(a;„), 
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First, we make the following observation. Let a, b, a', b' be non trivial homotheties 
in A(C) with respective dilation ratio x,y,x',y' G C^. Assume that a and b have 
distinct fixed points and that so do a' and b'. Assume further that x = x' and y = y'. 
Then the pair {a, b} generates a free semigroup if and only if the pair {a', b'} generates 
a free semigroup. Indeed we check easily that the two pairs are conjugate by a single 
element 7 e A(C), i.e. a' = 707"^ and b' = 767"^. 

Second, we note that if a is a homothety with dilation ratio x G and 6 is a trans- 
lation then the pair {a, b} never generates a free semigroup unless x is transcendental. 
Indeed, suppose x is algebraic over Q, i.e. it is a root of a polynomial 7r(X) of degree 
d with coefficients in Z, then it is straightforward to check that the following non 
trivial relation is satisfied b^^ab'^^a.-.b^'^ = b"''^ab"'^a...b°-'' , where P{X) = aQ + ... + adX^ 
and Q{X) = 60 + ••• + bdX'^ are polynomials of degree d with non-negative integer 
coefficients such that tc = P — Q. 

From this it follows that whether or not two elements from T{x) generate a free 
semigroup is a property that depends only on the respective dilation ratios of the two 
elements. And since in r(a;) all elements have a dilation ratio of the form x"' for some 
integer n G Z, we may define the subset AfJ-'{x) of to be the set of all couples 
{n,m) G Z^ such that pairs of elements of r(a;) of ratio and x"^ respectively do 
not generate a free semigroup. The goal is now to find x„ G C such that N'J-'{xn) 
contains all couples (p, g) with \p\, \q\ < n. 

Note that the matrices A{x) and B{x) satisfy A{x)'^ = B{xyA{x)B{x) if and 
only if x'^ + x -|- 1 = 0. Now let x„ be a root of the equation X^"' + X"-' + 1 = 0. 
We can assume that |x„| < 1. Hence = -B(xjj')^y4(x"')-B(x"'). Note that 

for every p G Z, the element B{xnY does not fix because x„ is not a root of 
unity. It follows that B{x^) is conjugate to B{xnY by a element of A(C) that fixes 
(i.e. commutes with A(x„)). Hence for all integers p and q with |g| < n we have 

A{x'l^~ = B{x^)~p' A{xD~ B{x^)~ . If follows that A(x^) and B{x^) do not generate 
a free semigroup (although they do not commute), therefore {p,q) G N'J-'{xn)- We 
are done. □ 

Let us now come back to Question 11.81 from the introduction. Let us show that 
a positive answer to the question would imply the Lehmer conjecture from Number 
Theory. Recall that if vr G Z[X] is a monic polynomial, and vr = ni<i<(i("^ ~ -^i) 
factorization over C, the Mahler measure of vr is the number 

"^(^) = n "^^{1' 1-^*1} 

l<t<d 

A classical theorem of Kronecker says that m(7r) = 1 if and only if all roots Aj's are 
roots of unity. The Lehmer conjecture states that there exists a universal Eq > 
such that if m(7r) > 1 then m{n) > 1 + £0- Clearly, the conjecture reduces to the case 
when vr is irreducible over Q and 7r(0) = ±1. Let x be a root of such a tt and let us 
consider the group r(x). The following claim is what we are aiming for: 
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Claim: logimiji)) > Sy{x) 

(x^ P(x) \ 
1 ) 

where \k\ < n, d°P < n, and ||P|| < n, where we have set ||P|| = if -P = 

J2aiX\ Therefore #S" < {2n + 1) ■ i^{P{x),d°P < n, and ||P|| < n}. Let P = 
ttQ + Rp the Euclidean division of P by vr. Let us give an upper bound on the 
number of possible remainders Rp for P G Z[X] with d°P < n, and ||P|| < n. 
For k > 0, let Yk = Rxk. Then it is clear that the coefficients of Yk in the basis 
1, X, X'^~^ satisfy a linear recurrence relation, i.e. Yk = M^Yq where M is the 
companion matrix of vr. Let (wi, ...jf^) be a basis C(i_i[X] diagonalizing M (M has 
distinct eigenvalues, since vr is irreducible). If Yq = Si<j<fjQ;ifj is the expression of Yq 
in this basis, then = Si<j<rfajA^fj for every k > 1. Let |a| = maxi<j<(;{|aj|} and 
|A| = maxi<i<d{|Ai|'^~^}. 

Let Bn = {J2i<i<d^i'^i^ 1-^*1 — ''^I'^l ■ niax{l, |Aj|}" for each and a„(i) = n\a\ ■ 
max{l, |Ai|}" + ^\a\ ■ |A| and B'^ = {J2i<i<d^i'^i ^ l^d — (^nii) for each i} . 

For each P G Z[X] with d°P < n, and \\P\\ < n we have Pp G P„ fl Z[X], and 
if a; G Pn n then x + e G P,^ for every e = Yji<i<d^i-^^^^ ^i^f^ 1^*1 — 

Therefore i^{Rp,P G Z[X],d°P < ||P|| < n} < vol(Bln V), where wo/ is the 
standard Lebesgue measure in \^ = M^-ifX] in the basis Yq = = X, Yrf_i = 
X"^^^ . But if An is the endomorphism of Cd_i[X] such that An{v-i) = Vi ■ a„(z) then 
vol{B'^ nV) = vol{An{B' n OnV)) = det(y„,...,y,_,)(v4„)wo/(P' n OnV), where B' = 
{J2i<i<d^i'^i G C[X], \xi\ < l} and 0„ is an orthogonal transformation such that 
OnV~=A-^V. Hence 

t;o/(P; n V) = I n a„(0 I ■ det (Fq, ■ ^o/(P' n 0„V) 

But vol{B' nOnV) converges to a non zero limit, as OnV converges in the grassman- 
nian. Hence 



lim (voliB'^nV))" = lim | TT 

n— >+oo n— >+oo \ 




a„,[i) I = m(7r) 

l<i<d 



Finally lim„_^_|_oo < m(7r), which is what we wanted. 
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